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(54) PARTITION CREATING METHOD AND DELETING METHOD 



(57) A size of a partition to be created on a storage 
device is limited to a size of nn to n-th power, where m 
and n are natural numbers. In creation of the partition, 



a partition management execution unit 102 Is set to dis- 
pose the partition from a sector aligned with a size of 
the partition itself. Thus, utilization efficiency of the stor- 
age device can be improved. 
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Description 
TECHNICAL FIELD 

5 [0001] The present invention relates to a management technology of a storage device, particularly to a technology 
of managing creation and deletion of a partition of a hard disk device. 

BACKGROUND ART 

10 [0002] In a storage device, particularly in a hard disk, setting partitions makes It possible to use physically one hard 
disk as If It were separate hard disks. It is therefore actual practtee to divide a hard disk having a large capacity into a 
plurality of partitions, for facilitating management of the disk or enabling booting of a plurality of OSs by switching one 
OS to another. Further, the partitions are also used for the purpose of preventing a decrease in a processing speed, 
which is caused by an occun-ence of so-called fragmentation, by recording files to be frequently opened for reading 

'5 and writing and system files and the like to be altered to a less degree in separate partitions. 

[0003] When a user conducts partition alteration, conventionally, the user uses a utility program or the like to manually 
add or delete partttion(s). That is, when the user adds a partition, the user takes account of a necessary partition size 
and a securable region in a hard disk to detemnine the position of partition to be created. 

so DISCLOSURE OF THE INVENTION 

[0004] Meanwhile, the partition alteration has not been performed so frequently. The alteration has been limited, for 
example, to the case of adding a hard disk, the case of changing operation systems, and the like. 
[0005] However, there are generated demands for adding and deleting a partition as required thanks to enlargement 
25 of a hard disk capacity, diversification of operation systems, a necessity to handle files having various properties. 
[0006] In such a case, when the addition and deletion of the partitions are disorderedly repeated, the hard disk Is 
fragmented into minute partitions, whtoh may lower the utilization efficiency of a hard disk devtoe. 
[0007] it is an object of the present invention to provide a technology for improving the utilization efficiency of a 
storage device. 

30 [0008] For achieving the above subject, a partition creating method of creating a partition in a storage device, provided 
by the present invention, comprises limiting the size of a partition to be created to a size of m to the n-th power where 
m and n are natural numbers, and disposing the partition to be created in a position aligned by the size of the partition. 

BRIEF DESCRIPTION OF THE DRAWINGS 

35 

[0009] 

Fig. 1 is a block diagram showing a constitution of one embodiment of the partition management system according 
to the present invention. 

40 Fig. 2 is a view for explaining partitions as divisional regions of a hard disk In this embodiment 

Rg. 3 is a view showing one example of a structure of a partition management table 103. 

Fig. 4 Is a flowchart for explaining processing in creating the partition. 

Figs. 5A to 5D are views for explaining a processing example in creating the partition. 

Figs. 6A and 6B are views for explaining processing In creating the partition in a final undefined region. 
45 Rg. 7 is a flowchart for explaining processing in deleting the partition. 

Rgs. 8A to 8G are views for explaining a processing example in deleting the partition. 

BEST IWODE FOR EMBODYING THE INVENTION 

50 [0010] Embodiments of the present invention will be explained in detail with reference to the drawings. 

[0011] Fig. 1 is a block diagram showing a constitution of one embodiment of a partition management system ac- 
cording to the present invention. In this drawing, a partition management system 100 includes: an interface unit 101 
for receiving a program under execution, a request for adding a partition and a request for deleting a partition from an 
operator or the like and sending results of processing the same back thereto; a partition management execution unit 

55 1 02 for executing addition and deletion of a partition in a mounted storage device and perfomriing creation and renewal 
of a partition management table; and a partition management table 1 03. In this embodiment, a hard disk 110 as one 
example of the storage device is mounted In the partition management system. 

[0012] The partition management system 100 includes: a central processing unit (CPU), a main storage device, a 



2 



EP133i 567 A1 



reading device for reading data from a portable storage medium such as a CD-ROM or DVD-ROIVI, an input device 
such as a keyboard, a mouse and a controlleri a display device such as a display, and an interface for controlling 
transmission and reception of data among the above-described constituent components. The partition management 
system 100 can be constituted on a generally configured infomnation processing apparatus capable of Inlemally or 
5 externally mounting the storage device such as a hard disk, for example, a personal computer, a server computer or 
an entertainment apparatus. 

[0013] Further, a program for allowing the Information processing apparatus to execute the processing of the partition 
management system 100 can be Included, for example, as part of utility software, a hard disk driver, a llbraiy for 
development, or the like. Such a program can be recorded In a storage medium such as a CD-ROM and a DVD-ROM 

10 and distributed. Alternatively The program can be distributed through a communication line. 

[0014] In this embodiment, for specifying a sector as a unit of a recording region In the hard disk, It Is determined 
that a logical block address (LBA) starting from 0 is used. This address makes it possible to identify any sector on the 
hard disk. Naturally the present invention Is not limited thereto, and there may be employed a constitution in whteh 
any sector on the hard disk Is specified by designating, for example, a cylinder number, a head number and a sector 

15 number. The logical block address will be referred to as a sector number for convenience. 

[0015] Fig. 2 is a view for explaining partitions as divisional regions of the hard disk in this embodiment. 
[0016] In the present inventfon, a partition created by the operator, the program under execution, or the like so that 
it penmits reading/writing of data is referred to as a defined region (partition), and a storage region in which no partitfon 
is created yet or a partition created once is deleted is referred to as an undefined region. The above undefined region 

20 will be sometimes refen-ed to as an undefined partition for convenience. 

[0017] In this drawing, four regions (110a, 110b, 110c and 110d) are formed on the hard disk 110. Of these, the 
regions 1 1 0a and 1 1 0c are defined partitions that pennlt readingAwriting of data. The region 1 1 0b present between the 
regions 11 Oa and 1 1 0c Is an undefined region. The region 1 1 0d following the region 1 1 0c is an undefined region, which 
is assumed to continue to the end of the hard disk 110. That Is, this drawing shows a state where the partition 110a 

25 and the partition 1 1 0c are created on the hard disk In an Initial state. 

[0018] Of the above undefined regions, an undefined region followed by a defined region or another undefined region 
like the region 110b Is referred to as an "empty undefined region", and an undefined region that Is the last region of 
the hard disk like the region 11 Od is referred to as a "final undefined region". 

[0019] Each region has a header portion having a predetermined size on a head thereof. Each header portion is to 
30 pre-record, for example, information to the effect that it is a head of the partition, a flag for Identifying whether the 
partition (region) Is already defined or undefined, and a size of the partition. The size of the partition can be represented, 
for example, by the number of sectors and the n un*er of bytes. Alternatively, an ending sector number may be recorded 
to indirectly represent the size of the partition. 

[0020] However, the infomnation recorded in the header portion is not limited to the above-described ones. For ex- 
35 ample, the infomiation to the effect that the header is the head of the partition may be replaced with a leading sector 

number of thepartition. Further, an identifierfor identifying the partition, for example, a partition numbermaybe recorded 

in the header portion. Furthemiore, when the partition is, for example, undefined, the partition size may be set at 0 

without using the above flag as the infonnatton for Identifying whether the partition is already defined or undefined. 

[0021] An operation of the partition management system 1 00 in this embodiment will be explained below. The oper- 
40 atlon of the partition management system 100 Is divided Into proceisSing of creating the partition management table 

103, processing of adding a partition and processing of deleting the partition. 

[0022] First, the processing of creating the partition management table 1 03 will be explained. 

[0023] The partition management table 103 Is a table that is created on a main storage device, or the like, by the 

partition management execution unit 102 for managing Information concerning the partitions on the hard disk. Fig. 3 
45 is a view showing one example of structure of the partition management table 1 03. 

[0024] In this drawing, the partition management table 1 03 has identifiers 1 031 , starting sector numbers 1 032, sizes 

1 033 and statuses 1 034. 

[0025] The identifiers 1 031 are used for identifying the partitions, and this example uses numbere in a descending 
order. The statuses 1 034 are infomiation for identifying whetherthe respective regions are already defined or undefined. 

so [0026] The partition management execution unit 1 02 creates the partition management table 1 03 when the partition 
management system 100 is activated, when the hard disk device is mounted on the storage device, or the like. 
[0027] Specifically, the partition management execution unit 102 refers to the header portions recorded in the hard 
disk 110, acquires the leading sectors, the sizes and the information for identifying whetherthe regkjn is defined or 
undefined with regard to each partition (including the undefined regions), and records the same in the partition man- 

55 agement table 103. 

[0028] The above management table may be created on the hard disk, for example, a managing region of the hard 
disk In advance. In this case, the partition management executton unit 102 can manage the partitions by referring to 
this region. 
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[0029] The processing in adding the partitions will be explained below. 

[0030] In this embodiment, the size of the partition to be added Is assumed to be 2 to n-th power times as large as 
a base unit. The base unit has an arbitrary size, and can be determined to be 1 sector (typically 512 bytes). 1 cluster, 

1 kilobyte, 1 megabyte, 100 megabytes, 1 gigabyte and the like. However, this embodiment will be explained on the 
s assumption that the base unit Is one sector. 

[0031] The size of the partition to be added Will be any one of 1 , 2, 4,8, 16, 32, 1024, ... sectors, which are 2 to 
the n-th power times as large as one sector. Where no particular confusion occurs in the following explanation, sizes 
are represented without the unit "sector". Further, the size of the partition to be added Is not limited to the size that Is 

2 to the n-th power times as large, and can be a size that is any natural number to the n-th power times as large, for 
10 example, 3 to the n-th power, 4 to the n-th power times as large. 

[0032] Even when a substantially necessary partition size is. for example. 3, therefore, the partition size which this 
system is requested to add is 4. which is 2 to the second power (2U3<2^, Similarly, when 1000 is necessary, 1024 
(2^*') becomes a size to be added by request. Naturally, this judgment may be made with a program or the like making 
such a request, while there may be employed a constitution in which the interface unit 101 is imparted with a judgment 

IS function, and for example, when the interface unit 1 01 receives a requestto add a partition having a size of 5, a partition 
having a size of 8 as a minimum additional size sufficient for satisfying the request is added. For simplicity, this em- 
bodiment will be explained on the assumption that the size 2 to the n-th power times as large is requested of this system. 
[0033] In this embodiment, further, a position where the partition can be located when created, that is, the position 
that can be set as a starting position of the partition is limited to a position (sector number) where the partition size Is 

20 aligned. 

[0034] Specifically, if a requested partition has a size of 256 (2^) sectors, the location where this partition can be 
located is limited to regions with sector nunrtbers 0, 256. 512. 768... (m times 256) as starting positions, where the 
partition size is aligned. Further, when the size of a partition Is, for example, 1 as 2 to 0-th power, the partitton can be 
positioned at any sector number. 
25 [0035] On the premise of the above regulations, the interface unit 1 01 requests the partition management execution 
unit 102 to execute the addition of the partition upon receipt of a requestto add the partition and the size of the partition 
to be added. The processing of the partition management execution unit 102 having received this request will be 
explained with reference to the flowchart of Fig. 4. 

[0036] First, the partition management execution unit 1 02 refers to the partition management table 1 03, and checks 

30 whether or not an empty undefined region equal to the requested size exists (SI 01 ). 

[0037] As a result, when the empty region exists, the partition management execution unit 1 02 creates a partition at 
the requested size in the empty region (8106), and reports the creation of the partition to a requester through the 
interface unit 1 01 . Further, the partition management execution unit 102 updates the partition management table 103 
on the basis of the location and the size of the created partition, and creates a header portion of the partition of the 

35 hard disk 110. 

[0038] Since the empty undefined region having the requested size is always aligned with the requested size by 
processing to be described later, it is possible to dispose a partition having the concemed size in this empty region. 
[0039] When no empty region exists as a result of checking whether or not there is an empty undefined region having 
the requested size, the partition management execution unit 102 checks whether or not there is an empty undefined 

4t> region having a size 2m times (2, 4, 6, 8...) the requested size (SI 02)": 

[0040] As a result, when the empty undefined region having the size 2m times the requested size exists, the partition 
management execution unit 102 continues to divide the empty undefined region Into halves till the empty undefined 
region has the requested size, and creates new regions (S1 03). And when a region having the requested size is created, 
the partition management execution unit 102 creates a partition In the region (S106). l\/leanwhile. the partition man- 

4S agement execution unit 102 updates the partition management table 103 with other newly created region as empty 
undefined regions, and creates a header portton. 

[0041] Fig. 5 is a view for explaining one example of the above processing. This drawing shows an example of the 
case where the creation of a partition having a size 2 is requested In a state where a sector number 8 has an empty 
undefined region having a size 8 (Fig. 5A). 
50 [0042] Since the empty undefined region having the size 8, which starts from the sector number 8, is 4 times as large 
as the requested size 2, this region meets the condition of 2m times. First, this region Is divided into halves. Then, two 
empty undefined regions having a size 4 each are created (Rg. 5B). And, an empty undefined region having a lower 
sector number is further divided into halves. Then, two empty undefined regions having a size 2 each are created (Fig. 
5C). 

55 [0043] Since these empty undefined regions have a size equal to the requested size, the partition is created in an 
empty undefined region having the size 2 and having a lower sector number. And, the partition management execution 
unit 102 updates the partition management table 103 with other newly created regions as empty undefined regions, 
and creates and updates a header (Fig. 5D). 
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[0044] When there is not an empty undefined region having a size 2nTtinnes as large as the requested size as a 
result of checking whether or not there is an empty undefined region 2m times as large, the partition management 
execution unit 102 checks whether or not the final undefined region is aligned with the requested size (S104). 
[0045] As a result, when the final undefined region is aligned with the requested size, the partition management 

5 execution unit 102 creates the partition at the requested size from a starting position of the final undefined region 
(S106). And, the partition management execution unit 102 sets a remaining region as a final undefined region. 
[0046] When the final undefined region is not aligned with the requested size, the partition management execution 
unit 102 creates an empty undefined region to a position where alignment Is made (SI 05), and creates the partition 
at the requested size therein (S1 06). 

JO [0047] Fig. 6 is a view for explaining one example of the above processing. This example Is an example of the case 
where a partition with a size 1 024 is requested when the final undefined region starts from a sector number 51 2 (Fig. 
6A). Since the size 1 024 is not aligned with the sector number 51 2 as a starting position of the final defined region, 
the partition management execution unit 1 02 sets a region from the sector number 5 1 2 to the sector number 1 023 as 
an empty undefined region, and creates the partition with the size 1024 at the sector number 1024. Furthermore, the 

f5 partition management execution unit 102 sets, as a final undefined region, a region of a sector number 2048 and 
thereafter which region is a remaining region (Fig. 6B). And, the partition management execution unit 102 updates the 
partition management table 1 03, and creates and updates a header portion. 

[0048] The partitions are created as described above, so that the partitions can be disposed in the positions aligned 
with the requested sizes. 

20 [0049] The processing of deleting a partition will be explained with reference to a flowchart of Fig. 7. 

[0050] The interface unit 1 01 of the partition management system 1 00 requests the partition management execution 
unit 102 to execute deletion of a partition upon receipt of a deletion request designating a specified partition from an 
operator, the program under execution, or the like. 

[0051] The method of designating a partition to be deleted can be a method of designating an identifier such as a 
25 starting sector number, a partition number, or the like, of the partition. Naturally, the present Invention Is not limited to 
such a method, and the partition to be deleted can be specified by infomnatlon to which the partition management 
execution unit 1 02 can refer and which pennits designation of the partition to be deleted. 

[0052] First, the partition management execution unit 1 02 deletes the designated partition, and sets a region thereof 
as an undefined region (S201). 
30 [0053] Then , the partition management execution unit 1 02 judges whether or not the deleted partition is the last one 
of the defined partitions, that is, whether or not a region Immediately after the deleted partition has been the final 
undefined region (S202). 

[0054] As a result, when the deleted partition has been the last partition, the partition management execution unit 
102 incorporates the undefined region caused by such deletion into the final undefined region (8203). Further, the 
?5 partition management execution unit 1 02 judges whether or not a region immediately before the deleted partition has 
been an empty undefined region (S204), and when the region is the empty undefined region, the partition management 
execution unit 1 02 also incorporates the region Into the final undefined region {S205). 

[0055] On the other hand, when the deleted partition is not the last partition, the partition management execution 
unit 1 02 judges whether or not a region Immediately before the region that has been set as an undefined region Is an 

^0 empty undefined region (S206). Then, when the region Is an empty undefined regjon, the partition management exe- 
cution unit 1 02 judges whether or not the region Is aligned when the two undefined regions are combined (S207), and 
when the region can be aligned, the two undefined regions are combined and set as one undefined region (S208). 
[0056] Further, the partition management execution unit 1 02 judges whether or not a region Immediately after the 
empty undefined region caused by the deletion orthe empty undefined region caused by such combination Is an empty 

»5 undefined region (S209). Then, when the region is an empty undefined region, the partition management execution 
unit 1 02 judges whether or not the region can be aligned when the two undefined regions are combined (8210), and 
when the region can be aligned, the two undefined regions are combined and set as one undefined region (8211). 
[0057] Then , the partition management execution unit 1 02 reports the deletion of the partition to the req uester th rough 
the interface unit 1 01 . Further, the partition management execution unit 1 02 updates the header portion of each partition 

'>o and the partition management table 103, and terminates the processing of deleting the partition. 

[0058] Fig, 8 is a view for explaining one example of the above processing. When a partition D is deleted in Fig. 8A, 
a region immediately after the region from which the partition D is deleted is the final undefined region, so that the 
region from which the partition D has been deleted is added to the final undefined region as shown in Fig. 8B (S203). 
[0059] When a partition D is deleted in Fig. 8C, the region from which the partition D is deleted Is added to the final 

f5 undefined region. In this case, a region immediately before that region is an undefined region F, so that the undefined 
region F Is also added to the final undefined region as shown in Fig. 8D (S205). 

[0060] When a partition D Is deleted In Fig. BE, If the total size of a region from which the partition D Is deleted and 
an undefined region F Immediately before that region can be aligned, these two partitions are combined to be set as 
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10 



one undefined region G as shown in Fig. 8F (S208). On the other hand, if the total size is cannot be aligned, two 
undefined regions that are an undefined region D as a result of deleting the partition D and an undefined region F are 
generated as shown in Fig. 8G. 

[0061] When the partition size is limited to 2 to the n-th power, simulation results about utilization efficiencies of the 
hard disk will be shown with regard to a case (A) where the partition is disposed only at the position aligned with the 
partition size and a case (B) where the partition is disposed at an arbitrary position below. 

[0062] As a simulation method, 50 partitions having eight sizes of 8 megabytes, 1 6 megabytes, 32 megabytes, 64 
megabytes, 128 megabytes, 256 megabytes, 512 megabytes and 1 gigabyte are pre-created on the hard disk at ran- 
dom, processings (1 ) to (3) shown below are iterated 1 000 tirnes while changing types of random numbers, and then, 
states of the hard disk are compared. 
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(1) Deleting one partition by use of random nunribers; 

(2) Selecting any one of the above-described eight sizes by use of the random numbers, and adding a partition of 
the size; and 

(3) Iterating the processings of the above (1) and (2) 100 times. 

[0063] As a result, the total numbers of sectors to the last partition (total number of sectors) and percentages of 
empty regions included in the total sectors to the last partition (empty/total) were as shown in Table 1 below. 

[Table 1 J 





A 


B 


Total Number of Sectors 


35,287,040 


33,820,672 


Empty/Total 


25.95% 


21.78% 



[0064] The above simulation results show that the present Invention improves the utilization efficiency of the hard disk. 
[0065] As described above, the utilization efficiency of the storage device can be Improved according to the present 
invention. 



Claims 
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1 . A partition creating method for creating a partition in a storage device, the-method comprising: 

limiting a size of a partition to be created to a size of m to n-th power, wherein m and n are natural numbers; and 
disposing the partition to be created at a position aligned with the size of the partition. 

2. A partition creating method for creating a partition in a storage device, the method comprising: 

partition creating request receiving processing of receiving a request to create a partition having a size of m 
to n-th power (requested size), where m and n are natural numbers; and 

partition disposing processing of referring to a table recording disposition infonnation of partitions In the storage 
device, and when there is an empty region having a size equal to the requested size, disposing the partition 
In the empty region, 

when there is not an empty region having the size equal to the requested size, and if there Is an empty region 
having a size mk times as large as the requested size, continuing to divide by m the empty region of the size 
mk times till the size of the divided empty region becomes equal to the requested size, and disposing the 
partition in the thus obtained region of a size equal to the requested size, where k Is a natural number, or 
when there Is neither the region having the size equal to the requested size nor the region having the size of 
mk times tfie requested size, disposing the partition in a region where a partition can be created, the region 
being a position that can be aligned with the requested size. 



The partition creating method according to claim 2, 

wherein said partitton creating request receiving processing comprises receiving a request of creating a 
partition of an arbitrary size, and using, as the requested size, a size of m to the n-th power which size meets the 
size of the received partition and is represented by a minimum n. 
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4. A partition deleting method of deleting a partrtion that Is created in a storage device and has a size of m to n-th 
power, where m and n are natural numbers, the method comprising the steps of; 

receiving information specifying a partition to be deleted; and 

referring to a table recording disposition infomiation concerning the partition in the storage device, and when 
a region before or after the partition to be deleted is an empty region, and if a region obtained by combining 
the empty region and the partition to be deleted can be aligned with a size obtained by totaling a size of the 
empty region and a size of the partition to be deleted, combining the empty region and a region having the 
partition deleted therefrom. 

5. A computer program for causing a conpputer to execute: 

processing of receiving a request to create a partition having a size of m to n-th power, where m and n are 
natural numbers; and 

processing of creating a partition in a region on a storage device, 
where the partition of the received size can be created, the region being a position aligned with the received size. 

6. A computer program for causing a computer to execute: 

partition creating request receiving processing of receiving a request to create a partition having a size of m 
to n-th power (requested size), where m and n are natural numbers; and 

partition disposing processing of referring to a table recording disposition Infonnation concerning a partition 
in a storage device, and when there Is an empty region having a size equal to the requested size, disposing 
the partition In the empty region, 

when there is not an empty region having the size equal to the requested size, and if there is an empty region 
having a size mk times as large as the requested size, continuing to divide by m the empty region having the 
size mk times till the size of the divided empty region becomes equal to the requested size, and disposing the 
partition in the thus obtained region of a size equal to the requested size, where k is a natural number, and 
when there is neither the region having the size equal to the requested size nor the region having the size 2k 
times as targe as the requested size, disposing the partition in a region where a partition can be created, the 
region being a position aligned with the requested size. 

7. The computer program according to claim 6, 

wherein said partition creating request receiving processing comprises receiving a request of creating a 
partition of an arbitrary size, and using, as the requested size, a size of m to the n-th power which size meets the 
size of the received partition and is represented by a minimum n. 

8. A computer program for causing a computer to execute processing of deleting a partition that is created in a storage 
device and has a size of m to n-th power, where m and n are natural numbers, the computer program being for 
causing the computer to execute: 

processing of receiving infonnation specifying a partition to be deleted; and 

processing of referring to a table recording disposition infomiation concerning the partition In the storage de- 
vice, and when a region before or after the partition to be deleted is an empty regjon, and if a region obtained 
by combining the empty region and the partition to be deleted can be aligned with a size obtained by totaling 
a size of the empty region and a size of the partition to be deleted, combining the empty region and the region 
having the partition deleted therefrom. 

9. An information processing apparatus, comprising: 

means for receiving a request to create a partition having a size of m to n-th power, where m and n are natural 

numbers; and 

means for creating the partition In a region on a storage device, where the partition can be created by the 
received size, the region being a position aligned with the received size. 

10. An information processing apparatus, comprising: 
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partition creating request receiving means for receiving a request to create a partition having a size of m to n- 
th power (requested size), where m and n are natural nunnbers; and 

partition disposing means for referring to a table recording disposition Information concerning a partition in a 
storage device, when there is an empty region of a size equal to the requested size, disposing the partition In 

5 the empty region, and 

when there Is not an empty region of the size equal to the requested size, and If there Is an empty region 
having a size mk times as large as the requested size, continuing to divide by m the empty region having the 
size mk times till the size of the divided empty region becomes equal to the requested size, and disposing the 
partition in the thus obtained region having a size equal to the requested size, where k Is a natural number, and 

10 when there is neither the region having the size equal to the requested size nor the region having the size 2k 

times as large as the requested size, disposing the partition In a region where a partition can be created, the 
region being a position aligned with the requested size. 

11. The information processing apparatus according to claim 10, 

'5 wherein said partition creating request receiving means receives a request to create a partition of an arbitrary 

size, and uses, as the requested size, a size of m to the n-th power whfch size meets the size of the received 
partition and is represented by a minimum n. 

12. An information processing apparatus including unit for deleting a partition that Is created on a storage device and 
30 has a size of m to n-th power, where m and n are natural numbers, comprising: 

means for receiving information tor specifying a partition to be deleted; and 

means for refen^ing to a table recording disposition infomnation concerning the partition in the storage device, 
and when a region before or after the partition to be deleted Is an empty region, and if a region obtained by 
3S combining the empty region and the partition to be deleted Is aligned with a size obtained by totaling a size of 

the empty region and a size of the partition to be deleted, combining the empty region and the region having 
the partition deleted therefrom. 

13. A computer-readable storage medium recorded with the computer program according to any one of claims 5 to 8. 

30 

14. A storage device having a plurality of partitions created therein, comprising a management region which manages 
a size and position of each created partition, 

wherein said management region having size infomiation and position infonnation therein, the size infonna- 
tion indicating that each created partition has a size of m to n-th power, wherein m and n are natural numbers, the 
35 position information indicating that each created partition is disposed at a position aligned with the size of the 

partition. 

15. A storage device having a partition, 

wherein the partition Is created by a partition creating method as defined in any one of Claims 1 to 3. 
40 • ? 

16. A method for recording data on a storage device, 

wherein the data manages a size and position of a partition, and the data Includes size information and 
position infonnation, the size information indicating that each created partition has a size of m to n-th power, wherein 
m and n are natural numbers, the position Information indicating that each created partition is disposed at a position 
aligned with the size of the partition. 
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